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Abstract 



A family of orthonormal bases of ultrametric wavelets in the space of 
. quadratically integrable with respect to arbitrary measure functions on general 

(up to some topological restrictions) ultrametric space is introduced. 

Pseudodifferential operators (PDO) on the ultrametric space are investi- 
■ gated. We prove that these operators are diagonal in the introduced bases of 

ultrametric wavelets and compute the corresponding eigenvalues. 

Duality between ultrametric spaces and directed trees is discussed. In 
particular, a new way of construction of ultrametric spaces by completion of 
directed trees is proposed. 

1 Introduction 

In the present paper we continue to develop the analysis of pseudodifferential oper- 
^ , ators on ultrametric spaces, following [I]. 

We consider for an ultrametric space X the directed tree T(X) of balls in X, 
and consider the partial order on X [j T(X) defined by inclusion of balls and in- 
clusion of points of X into balls. We consider on the space X a (cr-additive and 
possessing a countable or finite basis) measure v of a general form and investigate 
pseudodifferential operators of the form 

Tf(x) = [ r<"*<»*»(/(x) - f{y))dv{y) (1) 



acting in the space L 2 (X, v) of quadratically integrable complex valued functions. 
The integration kernel is a function on the tree T(X) and / = sup(x,y) is 
defined by the partial order on X U T(X). 

We introduce the orthonormal basis of ultrametric wavelets in the space L 2 (X, u), 
which diagonalizes the pseudodifferential operator T, and compute the correspond- 
ing eigenvalues. 

*Steklov Mathematical Institute, Moscow, Russia 
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Also we discuss the duality between ultrametric spaces and directed trees. In 
particular, we propose a new construction of ultrametric space as a completion of a 
directed tree T (i.e. of a tree with a direction, or defined in the special way partial 
order) with respect the the metric, defined by the direction. 

The present paper develops the approach of the paper [I], where the particular 
case of the analysis ultrametric pseudodifferential operators of the type (0) was 
considered, for which the measure u was chosen in the special way, for which the 
maximal subballs in an ultrametric ball have the equal measure. In the present 
paper we consider more general case, for which the measures of the balls can be 
arbitrary positive numbers. We call this case the case of non homogeneous measure. 
Moreover, in pQ the more standard construction of ultrametric space as the set of 
classes of equivalence of decreasing infinitely continued paths in the directed tree 
was applied. 

Investigation of ultrametric pseudodifferential operators was started [2] with the 
introduction of the Vladimirov operator of p-adic fractional derivation, see [Sj for 
detailed exposition. Different problems of p-adic analysis and p-adic mathematical 
physics were considered in |I]-[E|. 

The Vladimirov operator can be diagonalized by the p-adic Fourier transform. 
Also there exist bases of eigenvectors with compact support j^j. In paper j^j the 
basis of p-adic wavelets in the space L 2 (Q P ) of quadratically integrable complex 
valued functions on the field of p-adic numbers was introduced and it was shown 
that this basis is a basis of eigenvectors of the Vladimirov operator. In papers [TO] . 
[TT] the construction of the wavelet basis of 9J was generalized onto more general 
local fields and groups. 

In paper [TJ] the family of pseudodifferential operators in the space L 2 (Q P ), diag- 
onal in the basis of p-adic wavelets, but not diagonalizable by the Fourier transform, 
was constructed, and the corresponding eigenvalues were computed. Further gener- 
alization of this result onto the case of pseudodifferential operators in L 2 (Q P ) of more 
general form was performed in [H|- in paper pP theory of ultrametric wavelets 
and PDO related to general ultrametric spaces was developed (in less general case, 
compared to the present paper). 

Theory of ultrametric pseudodifferential operators has physical applications. In 
papers [T^], ^H] it was shown that the Parisi matrix, which describes replica sym- 
metry breaking is a discrete analogue of some p-adic pseudodifferential operator. 
In papers ^7j, JH] relation between ultrametric diffusion and dynamics of macro- 
molecules was discussed. For the review of the results of p-adic mathematical physics 
see PJ. In particular, one can mention applications to string theory (T^j, (20]; and 
mathematical models of biology and cognitive science 0, |2*T] . 

The present paper has the following structure. 

In Section 2 build the structure of a directed tree on the set T(X) of balls in an 
ultrametric space X. 

In Section 3 we introduce the family of directed trees and define ultrametric on 
the trees from this family. 

In Section 4 we perform completion of the trees with respect to the introduced 
ultrametric and discuss the properties of the corresponding ultrametric spaces. 
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In Section 5 we construct orthonormal bases of ultrametric wavelets in the spaces 
of quadratically integrable functions on the ultrametric spaces under consideration. 

In Section 6 we introduce pseudodifferential operators acting on complex valued 
functions on ultrametric spaces, show that these operators are diagonal in the bases 
of ultrametric wavelets, and compute the corresponding eigenvalues. 

2 Directed tree T(X) of balls in ultrametric space 

In the present Section we discuss relation between ultrametric space X and directed 
tree T(X) of balls in X. Let us give the necessary definitions. 

Definition 1 An ultrametric space is a metric space with the ultrametric \xy\ 
(where \xy \ is called the distance between x andy), i.e. the function of two variables, 
satisfying the properties of positivity and non degeneracy 

\xy\ > 0, \xy\ = =>- x = y; 

symmetricity 

\xy\ = \yx\; 

and the strong triangle inequality 

\xy\ < max(|xz|, \yz\), Wz. 

Consider a complete ultrametric space X, satisfying the following properties: 

1) The set of all balls of nonzero diameter in X is no more than countable; 

2) For any decreasing sequence of balls {£> (fc) }, D D^ k+l \ diameters of the 
balls tend to zero; 

3) Any ball is a finite union of maximal subballs. 
Property 2 imply the following condition: 

For any two balls /, J in X (of non zero diameter) and any sequence of balls 
{D^}, for which / C C J for all k, the sequence {D^} must be finite. 

Proposition 2 Complete ultrametric space, satisfying the properties 1,2, 3 above, 
is locally compact. 

Here the topology is generated by the ultrametric. 

Proof To prove that X is locally compact (i.e. any ball in X is compact) consider 
a sequence {xk} in ball D in X. Then, if the ball D is not minimal, it contains a 
subball D', which contains infinite subsequence of {x^}. Repeating this procedure, 
we obtain decreasing sequence of balls with the diameter tending to zero, where each 
of the balls contains infinite subsequence of {x k }. Therefore {x k } has a limiting 
point in D. Since the topology on X has a countable base, this implies the local 
compactness. 

The next proposition gives the example of cr-additive measure on X. 
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Proposition 3 Consider on the complete ultrametric space X, satisfying properties 
1, 2, 3 the measure fi, satisfying for each ball Dj the following property: 

Measures of all the balls Dj., which are maximal subballs in Dj, are equal. 

Then the measure \i is a-additive and has a countable or finite basis of balls. 

Proof It is easy to see that the considered above condition defines the measure 
H up to multiplication by a constant. 

Then u-additivity follows from local compactness of X (in the same way as for 
the Lebesgue measure) j2H|. The countable or finite basis for /i is given by no more 
than countable set of balls in X. This finishes the proof of the proposition. 

The next definition is the standard definition of a partially ordered set. 

Definition 4 Partially ordered set is a set with partially defined order, i.e. for an 
arbitrary pair (x, y) of elements of the set these elements x, y either incomparable 
or x > y, or x < y, and, moreover: 

1 ) An element can not be greater or smaller than itself; 

2) If x > y and y > z, then x > z (transitivity). 

If any two elements of the partially ordered set are comparable, then this set is 
called completely ordered. 

A supremum sup S of the subset S in the partially ordered set is a minimal 
element of the partially ordered set, which is greater or equal to all the elements 
of the subset S. If any finite subset of the partially ordered set has the unique 
supremum, then this partially ordered set is called directed (and the partial order 
is called a direction). 

Definition 5 A graph is a pair of sets {1} (the set of vertices), {i} (the set of 
links), where each of these sets is finite or countable. Moreover, each link i is a pair 
of different vertices Iq, I\ (called the beginning and the end of the link). 

An infinite path in a graph is an injection of the set of natural numbers into 
the graph, such that numbers with the difference one correspond to the neighbor 
(connected by a link) vertices of the graph. A path of the length N in a graph 
is an injection of the set 1, . . . , N into the graph, such that the numbers with the 
difference one correspond to the neighbor (connected by a link) vertices of the graph. 
In the following we will not specialize, finite or infinite path we consider if this is 
clear from the context. By the applied definition all the considered paths have an 
orientation. 

The image of 1, defined by the path in the graph, we will call the beginning of 
the path. For the finite path of length N the vertex, which is the image of N, will be 
called the end of the path. A graph is called connected if for arbitrary two vertices 
/, J there exists a finite path with the beginning in I and the end in J. A cycle in 
the graph is a pair of different finite paths, for which the beginnings and the ends 
coincide. 



4 



A tree is a connected graph without cycles. Consider an arbitrary tree T (finite 
or infinite), such that the number of links incident to any of the vertices is finite. 

Assume that the tree T is partially ordered. If non maximal vertex / is incident 
to pi + 1 links, we will say that branching index of the vertex / is equal to pi. If 
maximal vertex I is incident to pi links, we will say that branching index of the 
vertex / is equal to pi. Equivalently, branching index of a vertex / in partially 
ordered tree is the number of vertices If Ij < I, \IIj\ = 1, where the distance 
between vertices of the tree is the number of edges in the path connecting these 
vertices. 

For partially ordered trees T consider the following property: 
Property 1 In any finite path there exists the unique maximal vertex. 
In particular, all neighbor (connected by a link) vertices are comparable. 

For ultrametric space X consider the set T(X), which contains all the of balls in 
X of nonzero diameter, and the balls of zero diameter which are maximal subbals 
in balls of nonzero diameter. On the set T(X) there is the natural partial order: 
/ < J if for the corresponding balls I G J. Since for any two balls in an ultrametric 
space there exists the unique minimal ball, containing these two balls (which the 
supremum of the balls), the mentioned partial order will be a direction. 

The set T(X) has the following structure of graph: vertices of the graph T(X) 
are balls in X, two vertices I and J are connected by a link if one is a subball in the 
other, say I D J, and between / and J there are no other elements of T(X) (i.e. J 
is a maximal subball in I). 

Prove that the graph T(X) will be a tree with finite branching indices. The 
properties (1), (3) of the ultrametric space X imply that T~(X) has no more than 
countable number of vertices, and all branching indices are finite. 

Since T(X) is directed and by the property (2) the graph T(X) is connected. 

Assume we have a cycle in the graph T(X). Take a minimal element / of the 
cycle, and consider the balls J, K in X lying at the cycle and I d J, I d K. By 
ultrametricity of the space X, for any three balls /, J, K in X, such that I C J, 
I C K, the balls J and K will be comparable: either J C K or K C J. Therefore 
the cycle does not exist and the graph T(X) is a tree. 

Then, it is easy to see that the branching index of the tree T(X) can not be 
equal to 1 for any vertex, and for the maximal vertex (if it exists) the branching 
index can not be equal to zero (if X contains at least two points). Moreover, balls of 
nonzero diameter in X correspond to vertices of branching index > 2 in T(X), and 
the balls of zero diameter which are maximal subbals in balls of nonzero diameter 
correspond to vertices of branching index in T(X). 

Let us prove that the direction in T(X) satisfies the Property 1. Consider /, J 
in T(X) and K = sup(J, J). Consider the paths IJ, IK, JK and the vertex 

L = IJf]IKf]JK 



5 



Then L > I , L > J and L < K which implies L = K, i.e. the supremum K lies at 
the path IJ. Moreover, it is easy to see that the paths IK and JK are completely 
ordered, which implies the Property 1. 
We proved the following theorem. 

Theorem 6 The set T(X) which contains all the of balls of nonzero diameter, and 
the balls of zero diameter which are maximal subbals in balls of nonzero diameter 
in a non-trivial (containing at least two points) ultrametric space X, satisfying 
properties (1), (2), (3) above with the partial order, defined by inclusion of balls, is 
a directed tree where all neighbor vertices are comparable. 

Branching index for vertices of this tree may take finite integer non-negative 
values not equal to one, and the maximal vertex (if exists) has the branching index 
> 2. Balls of nonzero diameter in X correspond to vertices of branching index > 2 in 
T(X), and the balls of zero diameter which are maximal subbals in balls of nonzero 
diameter correspond to vertices of branching index in T(X) . 

Moreover, the direction in T(X) satisfies the Property 1. 

Consider the set X\JT(X), where we identify the balls of zero diameter from 
T(X) with the corresponding points in X. We call T(X) the tree of balls in X, and 
X |J T(X) the extended tree of balls. One can say that X [j T(X) is the set of all 
the balls in X, of nonzero and zero diameter. 

Introduce the structure of a directed set on X\JT(X). At the tree T(X) this 
structure is already defined, and the relations of order with points of X are intro- 
duced as follows. 

Definition 7 Any two points of the ultrametric space X are incomparable. The 
relation of order between the points of X and vertices of the tree T(X) are defined 
as follows: if x G X and I G T(X), then x < I if and only if x G /. 

This implies the following lemma. 

Lemma 8 The partial order on X [j T(X), introduced in definition^ is a direction. 
This direction can be described as follows. 
The supremum 

swp(x,y) = I 

of points x,y G X is the minimal ball I, containing the both points. 
Analogously, for J G T(X) and x G X the supremum 

sup (a;, J) = I 

is the minimal ball I, which contains the ball J and the point x. 

This construction extends the notion of supremum of two vertices of the tree 
T(X) (since the ball / = sup( J, K) corresponds to the minimal ball /, which contains 
the balls J and K). 

Introduce the structure of an ultrametric space on the extended tree X\JT(X). 
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Definition 9 For I, J in X{JT(X) and I ^ J the distance \IJ\ is the diameter of 
the ball K e X U T(X), K = sup( J, J), for I in X \J T(X) the distance \II\ = 0. 

In particular, the tree T(X) will be (in general, incomplete) ultrametric space. 

Moreover, a measure v on ultrametric space X induces the measure (which we 
also denote by u) on the extended tree X 1J T(X): the measure of / G T(X) we put 
equal to the measure of the corresponding ball in X. 

3 Ultrametric on directed trees 

In the present Section we discuss ultrametric on directed trees. The next theorem 
describe a family of equivalent ultrametrics on a directed tree (we call two metrics 
on the same space equivalent, if the both define the same set of balls). 

Theorem 10 If F(I) is a positive increasing function on a directed tree T, then 
the formula 

\AB\ = F(mp(A,B)), A^B, \AA\ = 0, VA,BeT (2) 

defines on the tree T the ultrametric (i.e. it is non negative, equal to zero only for 
A = B, symmetric with respect to permutation of A and B, and satisfies the strong 
triangle inequality): 

\AB\<max(\AC\,\BC\), VA,B,CeT 
All the ultrametrics defined in this way are equivalent. 

Proof To prove that \AB\ is an ultrametric, it is sufficient to prove that \AB\ 
satisfies the strong triangle inequality (the other conditions, necessary for ultra- 
metricity, are obvious). 

Consider vertices A, B, C. Let / = sup (A, B), J = sup (5, C), K = sup (A, C). 

Since the both vertices / and K are larger than A, these vertices are comparable 
(otherwise we would have in the tree T the cycle consisting of the two different 
paths AIsup(I , K), AKsup(I , K)). Analogously, vertices I and J are comparable; 
also vertices J and K are comparable. Therefore J, J, K is a completely ordered 
set. 

Two variants are possible: either I = J = K, or there are some non coinciding 
vertices in this set. If I = J = K, then by (J2J 

\AB\ = \AC\ = \BC\ 

and the strong triangle inequality is satisfied. 

Take I > J, i.e. sup(y4, B) > sup(S,C). Then sup(y4, C) = sup(A, B), i.e. 
I = K. Thus by © 

\AB\ = \AC\ > \BC\ 
and the strong triangle inequality is satisfied. 
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Analogously, with other choices of order on the set /, J, K we obtain the strong 
triangle inequality. 

Since the structure of the set of balls, defined in this way, depends only on the 
direction on the tree and does not depend on the function F, ultrametrics, defined 
by different F, are equivalent. 

This finishes the proof of the theorem. 

Lemma 11 Partial order in a tree T, satisfying Property 1, is a direction. 

Proof Let us prove that, if Property 1 is satisfied, then for an arbitrary finite set 
of vertices there exists the unique supremum (i.e. the partial order is a direction). 
It is sufficient to prove this statement for the case of a pair of vertices, since if for 
any two vertices A, B there exists the unique supremum sup(A, B), and we choose 
an arbitrary vertex C, then 

sup(A B, C) = sup(C, sup(A, B)) 

Therefore the existence of the unique supremum for any pair of vertices implies the 
existence and uniqueness of sup(^4, B, C). Analogously one can argue for the case 
of arbitrary finite number of vertices. 

Property 1 implies that for the maximal vertex C at the path AB the paths AC 
and CB are completely ordered sets. 

For vertices A, B we consider the path AB which connects these vertices and 
prove, that the unique maximal vertex C at this path is the supremum for A, B, 
and, moreover, this supremum is uniquely defined. 

Let D be some vertex, greater than A, B. Consider the path which connects A 
and D. By Property 1 this path contains the maximal vertex, which greater than 
A and D. Since D > A, this maximal vertex coincides with D. Analogously, vertex 
D is the maximal vertex at the path which connects B and D. Moreover, the paths 
AD and BD are completely ordered. 

Consider now the paths AB, AD, BD. Since we consider a tree, there exists 
the unique vertex E, which belongs to all the three paths. Vertex E satisfies the 
inequalities 

E > A, E> B, E < D. 

Therefore E = C. This shows that C is the unique supremum for A and B, and the 
partial order is a direction. 

This finishes the proof of the lemma. 

Definition 12 We call two paths in the tree T equivalent, if they coincide starting 
from some vertex (and therefore either both are infinite or finish at the same vertex). 
The path from the equivalence class x, which begins in vertex A, we denote Ax. 

The next lemma shows that there exists one-to-one correspondence between 
directions in the tree T, satisfying the Property 1, and equivalence classes of paths 
in T. This gives the constructive way to describe directions on trees, satisfying the 
Property 1. 
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Lemma 13 Let us fix some equivalence class x of paths in the tree T. Introduce 
the following partial order in the tree T. We say that A < B, where A, B are 
vertices of the tree T, if there exists the path from the equivalence class x, such that 
A, B lie at this path, and A < B in the sense of the order at the path (any path is 
a completely ordered set in the natural sense: a vertex is smaller if it closer to the 
beginning of the path). 

This partial order satisfies the Property 1 and therefore is a direction in T. 

Moreover, any direction in the tree T, satisfying the Property 1, can be defined 
by this procedure (i.e. for any direction of this kind there exists some equivalence 
class x of paths which defines this direction). 

Proof Let vertices A, B be connected by a link. Then, since the tree T does not 
contain cycles, either B 6 Ax, or A 6 Bx, and vertices A, B are comparable. 

Now let A, B be arbitrary vertices. Consider the paths Ax, Bx. These paths and 
the path AB intersect in the unique vertex C . By construction C > A, C > B, and 
C is the unique maximal vertex at the path AB. Therefore the introduced partial 
order satisfies the Property 1 and by lemma ITT1 is a direction. 

Conversely, consider a direction on the tree T, which satisfies the Property 1. 
Take vertex A and consider the neighbor vertices (connected to A by links). By the 
Property 1 this set of vertices (which contain A and the neighbor vertices) contains 
the unique maximal vertex A\. Again, consider the set of vertices, which are the 
neighbors of A\ (and A\ itself), and take the maximal vertex A2. Repeating this 
procedure, we get the increasing path AA1A2 ■ . . (which may be finite or infinite). 

Starting from some vertex B, in the analogous way we obtain the increasing 
path BBiB 2 .... Since by the Property 1 the path AB contains the unique maximal 
vertex C = sup (A, B), then 

AB c AA 1 A 2 ...\jBB 1 B 2 ... 

and the paths AA\A 2 . . ., BB\B 2 ■ ■ ■ coincide starting from vertex C. Thus these 
two paths are in the same equivalence class. 
This finishes the proof of the lemma. 

Introduce now the ultrametric on the directed tree T (where the direction sat- 
isfies the Property 1), which we call the standard. This example of ultrametric was 
discussed in [Tj. 

Let us put into correspondence to a link of the tree T the branching index of the 
largest vertex of the link (this definition is correct since any two vertices, connected 
by a link, are comparable). Link is increasing, if the end of the link is larger than 
the beginning, and is decreasing in the opposite case. 

Definition 14 Consider the directed tree T, where the direction satisfies the Prop- 
erty 1. Let all the branching indices of vertices of the tree are finite and not equal 
to one, the maximal vertex either does not exist or has branching index > 2. Fix 
an arbitrary vertex R of the tree (we will call this vertex the root of the tree). 
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Let A, B, A 7^ B be vertices of the tree T and I = sup(A, B), let R be the root 
of the tree T. Let us define the distance \AB\ between vertices of the tree as the 
product of branching indices of the links along the finite directed path RI 

RI — I ... I n , I = R, I n = I 

in the degrees ±1, where the branching indices of the increasing links Ijlj+i are in 
the degree +1, and the branching indices of decreasing links are in the degree —1: 

N-l 

\*b\ = n (3) 

3=0 

where e IjJj+1 = 1 for Ij < e JjIj+1 = -1 for Ij > 

If vertices A, B coincide then the distance between them we put equal to zero. 

By theorem [H3 the introduced distance is an ultrametric. 

4 Absolute and completed tree 

In the present Section we consider completions of directed trees with respect to 
ultrametric, defined by theorem ITU1 of the previous Section. This gives a constructive 
way to build ultrametric spaces. This construction is similar to the construction of 
real (and p-adic) numbers by completion of rational numbers. 

Definition 15 For the directed tree T (where the direction satisfies the Property 1 ) 
consider the set X(T), which is the completion ofT with respect to the ultrametric, 
defined by definitions^ The space X(T) we call the completed tree, corresponding 
to the tree T. 

Consider also the set X(T) = X(T)\ (T\7^ nin ) (where T min is the set of minimal 
vertices in T), i.e. X(T) is X(T), where all the vertices of the treeT are subtracted, 
besides the minimal vertices. The space X(T) we call the absolute of the tree T. 

Sets X(T) and X(T) are complete ultrametric spaces. 

Here we understand subtraction of the tree from its completion as follows: vertex 
A is identified with the equivalence class of sequences of vertices, coinciding with A, 
starting from some element. 

Definition is equivalent to the standard definition of the absolute of the tree, 
see [22] (more definitely, to the absolute without one point, corresponding to the 
equivalence class od increasing paths). Let us call a path in the tree infinitely 
continued, if the path is either infinite or finish at vertex with branching index 0. 

Lemma 16 The set X(T) is in one to one correspondence with the set of classes of 
equivalence of decreasing paths in T. The set X(T) is in one to one correspondence 
with the set of classes of equivalence of infinitely continued decreasing paths in T . 
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Proof We put into correspondence to a decreasing path in the tree T the sequence 
of vertices as follows: if the path is infinite, the sequence is the sequence of vertices 
at the path; if the path is finite, the sequence is the sequence of vertices at the path, 
extended by the infinite sequence where the term is the last vertex of the path. 

Applying this construction to a class of equivalence of decreasing paths, we get 
a set of fundamental sequences from the same equivalence class with respect to the 
ultrametric (J2J). Thus the set of equivalence classes of decreasing paths is a subset 
in X{T). 

Formula (J2J) implies that any fundamental sequence in T with metric (J2J) contains 
a subsequence which coincide, starting from some term, with a subsequence of the 
sequence, defined by some decreasing path. Therefore, the set X{T) is equivalent 
to the set of all equivalence classes of decreasing paths. 

Analogously, an equivalence class of infinitely continued decreasing paths corre- 
sponds to some point of the absolute X(T), and any equivalence class of sequences 
of vertices of the tree, corresponding to some point of the absolute, contains an 
equivalence class of infinitely continued decreasing paths. This finishes the proof of 
the lemma. 

The introduced completed tree X(T) coincides with X \JT(X), where X = 
X(T). This shows the duality between complete ultrametric spaces, satisfying con- 
ditions (1), (2), (3) of Section 2, and directed trees with finite branching index ^ 1, 
the direction satisfying the Property 1, and where the maximal vertex (if exists) has 
branching index > 2. 

5 Ultrametric wavelets 

In the present and next Sections we consider complete ultrametric space X, satis- 
fying the properties 1, 2, 3. Consider a a-additive possessing a countable or finite 
basis of balls positive measure v on ultrametric space X. 

Build a basis in the space L 2 (X, v) of quadratically integrable with respect to 
the measure v functions, which we will call the basis of ultrametric wavelets. 

Denote Vi the space of functions on X, generated by characteristic functions of 
the maximal subballs in the ball of nonzero radius Di. Correspondingly, we denote 
V® the subspace of codimension 1 in Vi of functions with zero mean with respect to 
the measure v. The proof of the following lemma is straightforward. 

Lemma 17 Spaces Vj for different I are orthogonal in L 2 (X, v). 

We introduce in the space Vf some orthonormal basis {ipij}, where the number 
of vectors in the basis is obviously less or equal to pi — 1. The next theorem shows 
how to construct the orthonormal basis in L 2 (X, u), taking the union of bases {ipij} 
in spaces Vj over all non minimal /. 

Theorem 18 1) Let the ultrametric space X contains an increasing sequence of 
embedded balls with infinitely increasing measure. Then the set of functions {ifiij}, 
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where I runs over all non minimal vertices of the tree T(X) is an orthonormal basis 
in L 2 (X, v). 

2) Let for the ultrametric space X there exists the supremum of measures of the 
balls, which is equal to A. Then the set of functions {ipij, A~2 } ; where I runs over 
all non minimal vertices of the tree T(X) is an orthonormal basis in L 2 (X, v). 

The introduced in the present theorem basis we call the basis of ultrametric 
wavelets. For the case when the measure v is defined in the special way: the measure 
of a ball is equal to its diameter, this theorem (and the results of the next Section 
on diagonalization of ultrametric PDO) was obtained in pQ. 

Proof By lemma IT7I the described in the statement of the theorem functions are 
orthonormal. 

To prove the totality we use the Parseval identity. Since the set of characteristic 
functions of all the balls Dj is total in L 2 (X, u), to prove the totality it is sufficient 
to prove the Parseval identity only for characteristic functions Xi( x )- 

Consider the characteristic function xi of the ball Dj, satisfying the condition 
iy(Dj) > (and therefore Xi 7^ in L 2 (X, v)). Expand the characteristic function 
Xi( x ) over the wavelets. It is sufficient to consider wavelets ipjj with J > I. 

Denote Py the orthogonal projection onto V in L 2 (X, v). Then 



j 

Consider the vector 



P v o - P Vj - P XJ 



Xi = E p v?Xi = E ( p vj - P XJ ) Xi = E (Pxj-v - P xj 

J£T J>I J>I 



Xi 



where (J — 1, 1) is the (uniquely defined) maximal vertex, which is less than J and 
larger than /. The above vector is expanded into the series over the orthogonal 
vectors. Compute the square of the length xi- 

iix/ir = Eii (Pxj-i, - p XJ ) xi\\ 2 
j>i 

Since for J > I 

p - V S£A 

XjXl v{Dj) Xj 
(this expression is correct since v[P)j) > for J > I), we get 

P \ N2 n "Pi) <Di) „2_ 

viDA HDi)Y \ (v(Di)\ 2 , 

1 v(Dj_ hI )+ 4tTT {y{Dj)-v(Dj_ Xil )) = 



u(Dj-ij) y{P>, 



u 2 (Dr 
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This implies 



\Xi\ 



J>I 



v D, 



v (DA lim 

J^QO,J>I 



(4) 

where the limit at the RHS is the limit of the expression in square brackets for the 
sequence of increasing J, which begins from /. 

In the case 1 formula Q implies the Parseval identity for xi- 

In the case 2 we get for (jH) 



l 

A 



Since in this case to prove the totality we have to add to the expression above the 
term corresponding to the contribution of the normed constant: 



we again obtain the Parseval identity, which finishes the proof of the theorem. 



6 Diagonalization of ultrametric PDO 

In the present Section we study the ultrametric pseudodifferential operator (or the 
PDO) of the form 

Tf(x)= [T^>y»(f(x)-f(y))dv(y) 



Here is some complex valued function on the tree T(X). Thus the structure of 
this operator is determined by the direction on X \JT(X). 

Theorem 19 Let the following series converge absolutely: 

Y,T( j \v(Dj)-v(Dj^ r ))<oo (5) 

Then the operator 

Tf(x) = I T^*>y»(f(x) - f(y))du(y) 



has the dense domain in L 2 (X, v), and is diagonal in the basis of ultrametric wavelets 
from the theorem [T%1 

T^ 7i (x) = Xiipij(x) (6) 

with the eigenvalues: 

Xj = 7<MDi) + E T {J \u{D,j) - v{Dj_ hI )) (7) 



j>i 



and is self-adjoint if is real valued function. 

Here (J — 1, /) is the maximal vertex which is less than J and larger than I. 
Also the operator T kills constants. 
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Proof Consider the action of the operator onto the wavelet ipif 
Tipij(x) = f (^(z) - My)) dv{y) 



Consider the following cases. 

1) Let x does not lie at the ball Dj. Then 



T^{x) = -Ti"***) / V«(y)<Mv) = 



2) Let x G Dj. Denote n{Dj) the diameter of the ball Dj. Then 



T^ij(x) 



xy\>n{D z ) J\xy\=n(Di) J\xy\<n(D z ) 1 



/ , , Jr«fe(z)-^.( !/ ))d%) = 

xy\>n(D z ) J\xy\=n{D z )J 

= VnO«0 / I«"*<*'»»di/(y) + / ^^(^(x) - ^(v))<Mtf) 

J\xy\>IM(D z ) J\xy\=n(D z ) 

= rfijj{x) [ T {sup{I ' y)) du(y) + T (/) z/(D 7 )^(:e) 

J\iy\>K D i) 

To prove the last identity let us compute for ip e Vf the integral 

/ T^ x ^\iP(x) - iP(y))dv(y) = f (^( x ) _ $(y))dv(y) = 

J\xy\=»(Dr) J\xy\=v(Dr) 



Pi-l 

t {i) E 

3=0 



Pi— 1 
J=0 



^(Kfll)-^/,)) 



PI— 1 

E 

J=0 



J Dt . 



(ip(x) - i){y))dv(y) 

i>(y)dv(y) 

T^v(Dj)i/)(x) 



D Z \D Z 



Here Dj. are the maximal subballs in Dj. 

We get 

Ti/; Ij (x) = Xiifjij(x) 

where 



A 7 = T^v(Dj) + / T {supiI ' y)) dv{y) 

J\Iv\>u(Dt) 



For J > I 



l\Iy\>n(D z ) 

dv{y) = u(Dj) - i/pj-ii) 



'|Iy|=/*(A/) 

Since any two increasing paths in a directed tree coincide starting from some vertex, 
condition (jHJ) provides convergence of the integral S\i y \ >IJl ^Di) r ^ dv(y). 
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This implies 

Xj = T^u(Di) + £ T {J \u{D.j) - 
j>i 

Proof that the operator T kills constants is straightforward. This finishes the 
proof of the theorem. 
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